Được đưa ra hoạt động trong những năm 1897-1898, cả hai chiếc đều đã tham gia cuộc Chiến tranh Nga-Nhật (1904-1905). Trong đó Yashima bị chìm do trúng phải một quả thủy lôi vào ngày 15 tháng 5 năm 1904 ngoài khơi cảng Lữ Thuận tại một trong những thảm họa hải quân lớn nhất của Nhật Bản trong trận chiến này; còn Fuji tiếp tục hoạt động trong các trận hải chiến cảng Arthur, Hoàng Hải và Tsushima. Sau đó nó được đưa về làm tàu phòng duyên, rồi trong các nhiệm vụ huấn luyện cho đến khi bị giải giáp vào năm 1922. Lườn tàu của nó tiếp tục sử dụng làm trại lính nổi và huấn luyện cho đến năm 1948.